#define _CRT_SECURE_NO_WARNINGS 
#include<bits/stdc++.h>
using namespace std;
using ll = long long;
int main()
{
	ios::syc_with_stdio(false); cin.tie(0); cout.tie(0);

	return 0;
}
//#include<bits/stdc++.h>
//using namespace std;
//using ll = long long;
//const ll N = 1e6 + 10;
//char A[N], B[N];
//int main()
//{
//	ios::syc_with_stdio(false); cin.tie(0); cout.tie(0);
//	string s;
//	cin >> s;
//	for (ll i = 0; i < s.size(); i++)
//	{
//		A[i] = '1' - s[i];
//	}
//	for (ll i = 0; i < s.size(); i++)
//	{
//		if (s[i] == '0')
//		{
//			B[i] = A[i];
//		}
//		else if (s[i] == '1')
//		{
//			B[i] = '1' - A[i];
//		}
//	}
//	ll count1 = 0;
//	ll count2 = 0;
//	for (ll i = 0; i < s.size(); i++)
//	{
//		if (A[i] == '1')
//		{
//			count1++;
//		}
//		else if (B[i] == '1')
//		{
//			count2++;
//		}
//	}
//	cout << min(count1, count2) << endl;
//	return 0;
//}
const longestPalidromicSubstring = s -> {
	cosnt sn
}